package deleteDuplicates;

public class Solution {
    public class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }
    public ListNode deleteDuplicates(ListNode head) {
        //
//        ListNode ans = new ListNode();
//        ListNode p = ans;
//        ListNode p1 = head;
//        int v = -101;
//        while (p1!=null) {
//            if (p1.val == v) p1 = p1.next;
//            else {
//                p.next = new ListNode(p1.val);
//                p = p.next;
//                v = p1.val;
//                p1 = p1.next;
//            }
//        }
//        return ans.next;
        if( head == null ) return null;
        ListNode cur = head;
        // 删除重复元素
        while (cur.next!=null) {
            if( cur.val == cur.next.val ) {
                cur.next = cur.next.next; // 有重复的元素 就删掉cur.next
            } else {
                cur = cur.next;
            }
        }
        return head;
        // p1->p2->p3->p4->p5
        // 1   1   1   3   3
    }


}
